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We consider four problems on distance estimation and object location: low-stretch 
routing schemes [37], distance labeling [14], searchable small worlds [22], and 
triangulation-based distance estimation [24]. Focusing on metrics of low doubling 
dimension, ... 
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This paper describes a novel approach to representing experimental biological data in 
metabolic networks. The aim is to allow biologists to visualise and analyse the data in 
the context of the underlying processes. Biological networks can be modelled ... 
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We present space-time tradeoffs for approximate spherical range counting queries. 
Given a set S of n data points in R d along with a positive approximation factor e, the 
goal is to preprocess the points so that, given ... 
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In constructive solid geometry, geometric solids are represented as trees whose 
leaves are labeled by primitive solids and whose internal nodes are labeled by set- 
theoretic operations. A bounding function in this context is an upper ... 
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This paper introduces a new spatial index structure, called Bounded KD tree (B-KD 
tree), for realtime ray tracing of dynamic scenes. By presenting hardware units of all 
time critical B-KD tree algorithms in the context of a custom realtime ray ... 
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Current data warehouse and OLAP technologies can be applied to analyze the 
structured data that companies store in their databases. The circumstances that 
describe the context associated with these data can be found in other internal and 
external sources ... 



Keywords: OLAP, text-rich XML documents 



7 Qoxejs in context for retrieval: from structure to neighbours 

Delphine Verbyst, Philippe Mulhem 

March SAC '08: Proceedings of the 2008 ACM symposium on Applied computing 
2008 

Publisher: ACM 

Full text available: «Ddfi286 ; 33. 



Additional Information: full citation , abstract, references . 



Bibliometrics: Downloads (6 Weeks): 3, Downloads (12 Months): 5, Citation Count: 0 

We propose in this paper a new way of considering retrieval of structured 
documents, by exploiting non-structural relations between structured document 
elements (doxels). These relations may be defined by human beings (e.g. by the 
authors of the documents ... 
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Many data integration solutions in the market today include visual tools for schema 
mapping. Users connect schema elements with lines that are interpreted as high- 
level logical expressions capturing the relationship between source and target data- 
sets. ... 
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We study relations on trees defined by first-order constraints over a vocabulary that 
includes the tree extension relation 7&pr; T (holding if and only if every branch of T 
extends to a branch of T), unary node-tests, ... 

Keywords: Ranked trees, model theory, query languages, tree automata, unranked 
trees 
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Static scheduling of a program represented by a directed task graph on a 
multiprocessor system to minimize the program completion time is a well-known 
problem in parallel processing. Since finding an optimal schedule is an NP-complete 
problem in general, ... 



Keywords: DAG, automatic parallelization, multiprocessors, parallel processing, 
software tools, static scheduling, task graphs 
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Data exchange is the problem of finding an instance of a target schema, given an 
instance of a source schema and a specification of the relationship between the 
source and the target. Theoretical foundations of data exchange have recently been 
investigated ... 
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In this course we present an overview of the concepts and current techniques in 
facial modeling and animation. We introduce this research area by its history and 
applications. As a necessary prerequisite for facial modeling, data acquisition is 
discussed ... 
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This tutorial discusses the Spatial Augmented Reality (SAR) concept, its advantages 
and limitations. It will present examples of state-of-the-art display configurations, 
appropriate real-time rendering techniques, details about hardware and software ... 
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This article provides a detailed description of the automatic theorem prover Simplify, 
which is the proof engine of the Extended Static Checkers ESC/ Java and ESC/Modula- 
3. Simplify uses the Nelson--Oppen method to combine decision procedures for 
several ... 
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Real-time procedural shading was once seen as a distant dream. When the first 
version of this course was offered four years ago, real-time shading was possible, but 
only with one-of-a-kind hardware or by combining the effects of tens to hundreds of 
rendering ... 
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The increasing popularity of the field programmable gate-array (FPGA) technology 
has generated a great deal of interest in the algorithmic study and tool development 
for FPGA-specific design automation problems. The most widely used FPGAs are LUT 
based ... 
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